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[57] ABSTRACT 

A printing device (10) is oommanded to print a reference set 
of intensity values from almost white or hig^ght regions 
through almost dark or shadow regions. A measuring device 
(12) measures the actual outputted printer intensity levels 
from the priming device (10). An interpolator (14) inteqx)- 
lates the printer intensity levels into a best fit snK>oth curve 
plotted against the reference set of intensity levels which 
produces a non-linear function. A m^Tping means and 
converter (24a, 246) calculate a set of fractional intensity 
values and densities which produce a linear function when 
m^^ped with the printer intensity levels. A dot area param- 
eter calculator (28) calculates a set of dot parameters defin- 
ing a configuration of a halftone dot required to fill an area 
within the halftone cell ccrresponding to each intensity 
leveL For each position of each halftone cell, a measurement 
proccsscr (30) determines a distance between a current scan 
position (a,b) and a nearest edge defined by the dot param- 
eters. A gray value calculator (50) calculates a gray value f cr 
the current scan position based on the distance and angle to 
the nearest edge of the dot The halftone dot is completed 
when a gray value is calculated for each position within the 
halftone celL The gray values are stored in a look-up table 
(26). When a new image is to be printed, the intensity values 
are input (54) and the scan position is indexed (52) through 
all available scan positions to generate corresponding 
addresses in the look-up table (26), causing the corre^nd- 
ing gray values to be output scnally in order for use by a 
laser diode controller (56) of a laser printer or analogous 
controllers in other types of printers. 

15 Claims, 6 Drawing Sheets 
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ANALYTICAL HALFTONE DOT for a pnntiiig device is provided. A measuring device 

CONSTRUCTION FOR A HYPERACUTTY measures printer intensity levels of a printing device which 
PRINTER are output in response to selected gray scale printer com- 
BACKGROUND OF THE INVENTION mands. A spline or other intopolator interpolates the actu- 
Theprescntinventioarclatestothchalftoningarts,Itfinds ' al|yn^urcd intensity Icvds into a best fit smooth 
particular appUcation in conjunction with printing devices "* response to selected gray scale printer 
having halftone patterns for simulating gray value intensities co««na«wS' A mappmZ means generates a scries of halftone 
and wiU be described with particular refacnce th»eto. intensity values whidi ccHiespond lineariy to the smooth 
Conventionally, printers do not produce true gray values. A dot area parameter calculator calcuUtes parameters 
Rather, they onJy produce dots of black ink. In orda to * halftone dot pattern for each halftone cell of the set of 
create a variety of gray tints, bunches of dots are ou^ttcd halftone intensity values. A gray value calculates determines 
at various frequencies. The lower the number of black dots * position in each of the halftone cells based 
per unit area, the lighter the gray tone. The larger the number parameters calculated. A look-up table stores the 
of black dots per unit area, the darker the resulting gray tone, values. Ilie values from the look-up table arc provided to the 
The frequency controls the graininess of the gray tone area, ts printing device to control intensity levels during a subset- 
There is a tradeoff between the numba of gray tone levels quent printing operation, 

available in human vision space. A halftone ceU is a i^ede- in accordance with a more limited aspect of the present 

termined number of dots used to simulate a level of gray invention, a posiUon scanner scans through a plurality of 

.r^tS^^l H ° t^"^ ^^^T ^'^^^^^ hamone ceU alBng a scan aiglc 

cell to define a desired halftone spot sh^ (e.g,» cirde, 20 direction, 
square, triangle, etc.) or the dots are randomly scattered. 

WdiiD each halftone cell, different gray level intensities are ^ accordance with a more limited aspect (rf the present 

produced by changing the size of the halftone spot A invention, at each scan position of the halftone cell a 

con^)letc halftone pattern Is formed from a multiplicity of measurement processor calculates an edge distance to the 

halftone cells ranging from a cell with no dots on represent- » halftone dot of the fsinting intensity level 

ing white to a halftone cell with all dots on representing in a scan angle direction. The measurement processor further 

black. Between the white and black cell there is a variety of calculates an edge angle from the scan angle to the nearest 

halftone spot sizes aeating the different levels of gray When edge. The gray value for the scan position is produced by 

the haiftone cells are ou^utted by a printer, the human eye combining at least the edge distance value and the edge 

integrates ttie black dots and perceives gray areas, instead of angle value. The gray value is stoicd in a look-up table at an 

the individual black dots. ^^^^^ location which is a combination of the x,y- 

The quality of images produced by a printer will depend coordinate and the halftone intensity level of the halftone 

on the proper aaangcmcnt of dots within each halftone cell cell 

of thehaffione pattOT.Tothisend, manyprinting^^^^ In accordance with another aspect of the present 

use customized halftone pattwns. A customized halftone :«„^^w^I^ 'itT* «uwuj« ui uic prcscm 

pattern improves the quaUty of a printer's linages sin^ 35 ^vention, a halftone dot pattern prmtmg sy^^^ 

^ter ^ not produce a lineS? distSd ^ ^^""^^ ^ 

intensities without die use of flie halftone pattern. By con- ?^ provides a soies of scan positions within a 

sidcring the printer's hardware capabilities and limitotions *>alftone ceU for each mpul intensity level. Each scan posi- 

for producing image intensities, a skilled halftone artist tionandthcintcnsity level of the carresponding halftone ccU 

typically creates the halftone pattern by hand, Mewing tfie 40 f<*'^«look-wptable address. A look-up table is addressed by 

printer diaractoistics on a conqwter terminal, the artist turns look-up table address to retrieve a corresponding gray 

on each hit of cadi halftone cell to create halftone shapes value. A printer device is controlled in accordance with the 

which visuaUy wears to give fee fewest artifacts for the ^^^^ retrieved gray values to cause OKresponding spots 

specific printer. This process is laborious and time- to be printed. 

consuming. It is also prone to human errors based on the 43 In accordance with a m<^e limited aspect of the present 

subjective nabire of creating each halftone cell invention, the panting system further provides software and 

Typically, each halftone cell is teokcn down into a fine hardware for loading the look-up table uniquely for each 

grid, e.g., a 32x32 grid of scan positions which can be black {Hinting device. Each halftone cell of a pred^ennined half- 

or white. By turning ap propriate scan positions on and off, ^ne pattern has a characteristic intensity level A position 

a dot of the preselected size and shape, e.g., circle, square, 50 scanner indexes a scan position through the corresponding 

triangle, etc. is defined. In a laser printer, the scaiming laser halftone cell A measurement processor measures a dot 

is turned on and off to determine whether each scan position pattern intensity characteristic for each index scanned posi- 

is black or white. In an ink jet printer, an ink drop is ejected ^ gray value calculator calculates a gray value in 

or not to d^erminc whether each position is black or white. acocsdance with the dot pattern intensity characteristic for 

One problem with prior art printing devices is that the 55 csadi scan position of each of the halftone cells. The gray 

pigment or gray scale intensity within each scan position ^^"^ ^ loaded into die look-up table at an address 

varies from device to device. While manual adjustment and ocaresponding to the scan position and the intensity level of 

calibration help standardize the images fiom various print- *^ halftone ceU. In ttiis manner, the look-up table is 

ing devices, such manual adjustment is still time-consuming prqwogrammed to define the halftone cells uniquely for 

and still leaves variations. 60 printing device. 

In accordance with the present invention, an analytical ^ accordance with another aspect of the present 

halftone dot construction system is provided which creates invention, a method of halftone dot pattern pointing is 

highly accurate halftone patterns automatically. provided. A family of halftone dot patterns are stored. A 

SUMMARY OF THE INVENTION ^^^^ halftone patterns are {ffinted 

NUMMARY OF THE INVENTION with a selected printing device and the intensity level of each 

In accordance with one aspect of the present invention, a printed dot pattern is determined. Each dot pattern or cell is 

method and ^aratus for constructing halftone dot patterns divided into a jHcselected array of scan positions. For each 
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scan position, a corresponding value is d^ermined and Initially, the printer is given a scries of input intensity 
loaded into a look-up table. In subsequent printing commands corre^nding to reference intensity values v, 
operations, the look-up table is addressed by the intensity eg., y=0, y^lX v*26, , . . , v=255 to produce a correspond- 
level of the corresponding dot pattern and oorrcspooding i^g set of hardo^ dots or gray scale samples. An intensity 
scan positions within each dot pattern to retrieve the appro- 5 measuring device 12, preferably a microdcnsitornet^^ 
priate values which arc conveyed to and control the printer. f*^ ^l^^ to determine its actual 
^ _ , ^ ^ ' . . . .V . intensity L. If L equals v. for all v and L, an ideal or linear 

One advantage of the present invention is that it custom- j^iationship 14 would be achieved. However, due to printer 

izes the dot pattern of the halftone ceUs to each printing ^characteristics, hardware and software designs, manufactur- 

^ ing tolerances, when die actually measured values of L are 

Another advantage of the present invention is that it plotted against v, the resultant points 16 fall off the linear 

corrects for non-linear intensity level distribution. curve 14. 

Another advantage of the present invention resides in its An interpolator 20, preferably a cubic spline interpolator^ 

automatic and discontinuity-free transition between dot provides a t>est fit smooth curve 22 throng the points 16. A 

printers. nu^xping algorithm or ixicans 240 uses curve 22 to determine 

Another advantage of tiie present invention resides in the a v value correqwoding to each of a preselected set of the 

high fidelity of the generated dots. L values, preferably the integer values of L from 0 to 255. 

Another advantage Is that the dot patterns can be gcncr- As illustrated in HG, 2B, for atypical integer value of L, ttie 

atcd scmi-automatically with scan angle and frequency mapping algorithm projects up to the curve 22 and over to 

being used as parameters. 20 the v axi^ TV^caliy, the integer values of L Pt^uce 

oJ^i. ^ * f rt. corresponding fracUonal values of v. In the illustrated 

Still further advantages of^e pr^en "^venlion ^ ^ corresponding v=199.15. For 

become apparent to those eaZf the new iStensity values v, ^^ch L now typically 

readmg and unde^Undmg the foUowmg detailed descn,v ^^^^ ^ ^^^^^ ^^^^^ ^^^^^ ^ 

tooD of the preferred embodiments, ^ deteimines a corresponding density value based on the linear 

BRIEF DESCRimON OF THE DRAWINGS mapping of HG. 2C.;n>edena^ value for an in^^ 

V rq^rcsents an area of the halftone cell requued to be filled 

The invention may take form in various components and by a halftone dot aeating the intensity value v. The new 

arrangements of components, and in various steps and density values are loaded into a look-up table 26. 

arrangements of stq}s. The drawings are only for purposes 3^ Iq a second pass, the look-up table is addressed in equal 

of illustrating a preferred embodiment and are not to be $teps L to retrieve the coxresponding fractional v. For each 

construed as limiting the invention. v, there is a ccaresponding memory plane. That is, in 

FIG. 1 is a diagraimnatic illustration of a halftoning halftoning,eachhalftoneceUisdividedintoagridof I's and 

apparatus in accordance with the present invention; 0' s or ink on and off spots. In the preferred embodiment, the 

nG.2A is a plot of the measured intensity vahics super- 35 grid is a 32x32 grid. Each grid memory plane is addressed 

imposed on a linear or ideal relationship between input and by a 5-blt x-value along one axis and a 5-hit y-value along 

outout eray scales- ^® ^ ^^^"^ P*®^' ^'^^ ^ y- values 

. \ . r ^ rt. ^ rt** for each of the fractional v memory planes arc generated 

FIG 2B IS a plot of a ^tm^^ curve through the ^ ^ ^^^^ ^ ^ drde^diamond tonerepro- 

actually measured values of FIG. 2A; ^ ^ 3 ^ represents the 

FIG. 2C is a plot of area to intensity of a halftone dot of density values f(x'J and the horizontal axis represents the 

a drclc-diamond-drcle halftone pattern; corresponding radius x'„ of a drcular halftone dot required 

nG, 3 illustrates a tone reproduction curve in accordance to prwhice die corresponding density, x"^ represents a 

with (he dicle-diamottd-drcle halftone pattern; power value used to transform the drcle halftone dot into a 

FIG. 4A is a diagrammatic illustration cf a series of 4s diamond halftone doC in the highest density range from O.S 

halftone cells used to dctcnninc gray values; to 1.0 (80% to 100% of cell is filled in). K is to be 

FIG. 4B is an iUustration of determining a gray value <rf appreciated that other halftone patterns may be used which 

a scan position within the halftone ccU; would require a different tone r<^oduction curve based on 

„^ *' ^ ^ ^ , 1 ^ 1 • the shape of the halftone dot. For the preferred cirde- 

FIG 4C is an illustration of detcrmininii the gray value m 7: ""^ ^ , 

rixj. *^i^iui uMi^auuu wi u««iiie jja / ^ diamoud-circle pattm, a m^yping of intensity level to area 

equation ^>acc; ^^j^ halftone dot drcle corresponding to the intensity 

HGS. 5A-5D iUustrate how a dot grows from a drde into inaeases linearly from 0 to 127, and the area of the 

a diamond into a bUckrt^on with circular while voids in a ^ decreases linearly from 127 to 255 as shown in 

preferred drde-diamond-drdc enjbodiment; and, p^Q 2C. For the drde-diamond-drcle pattern, the circle 

FIG. 6 illustrates intensity variations for a variety of 55 inverses in the high intensity range, ie., all but white circles 

halftoning patterns. are blackened in the high intensity range. 

nPTAnpn nP<2rRiPTrON of the reference to FIG. 1, dot area parameter 

^^^I^^SSSr?^ ^^^^^ ^ parameters for ead. halftone dot of 

PREFERRED EMBODIMENTS intensity level v based on the tone reproduction curve. 

With reference to FIGS. 1 and 2A, a hard copy ou^ 60 For drcle-diamond-drdc halftone dot pattern, the dot 

device* sudi as a printer 10, responds to input intensity or parameters calculated are radius r and power p. Power p 

gray scale commands to produce a corresponding hardcopy controls the transfcmnatton of the drde to die diamond 
dot Although laser and inkier printers are preferred, other shape, Altcmatdy, for a different halftone dot pattern, die 
halftone printers and devices such as computer generated dot area parameter calculator 28 would calculate a different 
engraving plate devices, dcctrostatic printers, and die Hke 65 set of dot parameters based on the selected configuration of 

are also contemplated. Typically, the printer has a prese- the halftone dot The dot parameters for each halftone cell 

lected range of gray scale commands, eg., 0 to 255. are inputted to a measurement processor 30. 
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With reference to FIG. 4A, the 8-bit value v rqn-edents the p is a power value, ttiat oontcols a transition rate among 

selected halftone intensity range which, in the prefcned the circle, diamond, and circle dot patterns, 

embodiment, has 256 values from 0 to 255, some of which The y-oo<wdinatc of the nearest edge B is determined by: 
may be fractional values after being adjusted by the spline 

tone adjuster. Each of 256 halftone cells 32 represents one ^ y=(rp-jn^ (2) 
plane or intensity of the intensity range. A 5-bit x-address 

and a 5-bit y-addrcss define a 32x32 halftone ceU. reference to HQ, 4B, for a given intensity 

Analogously, a 6-bit x-address and y-address would define ^^^^ (^-S^ vs=120), the nearest edge E to the scan position 

a 64x^ halftone ceil. (^^b) is located based oo the predetermined drcle-diamond- 

With reference to FIGS. 1 and 4B, to construct a halftone halftone pattern at the given intensity level v=120 and 

dot for each halftone cell 32, a position scanner 34 traverses the size and shape of the corresponding halftone dot defined 

each x,y-coordinate or scan position in a scan direction S in by the dot parameters. TTie intensity level vsl20 being just 

die halftone ceU. The measurement processor 30 locates a under half of the 256 possible levels of tfie preferred 

nearest edge E the halftone dot for the current intensity v embodiment, one can expect a dot shq>e generally as shown 

defined by the dot parameters of the circular, square, in HG. SB by dot 42". Having determined the x and 

triangular, or other selected shape dot to a current scan y-coordinatc of the nearest edge from Equation (1), the 

position (a,b). Halftones are printed at a variety of sorecn measurement processor 30 calculates a Euclidean distance 

angles <t>, e.g., <M5°, where the screen angle is the angle from the scan position (a,b) along the edge noimal E^ to the 

between the scan direction S and the x-coordinate direction. (x,y) on die edge. An angle <I» by which the edge nonoal E 

TTie nearest edjge of interest E to the current scan position is offset from the screen angle (J» is also dettrraincd with th^ 

^,b) is loaded m the screen ang^c dm^on. The nearest 20 ^^^^ b) being the vertex. With refcn^nce to FIG. 

edge is defined by an edge normal E„ which mtcrse;^ s the attcmately, the position of the nearest edge E is located 

Client s«m posiUOD (ab) and a pomt (x,y) on the edge or ^ ^ (x.y)cQcrdinate system ofTl^onTo^U 

surface of the dot, for the given intensity value v. JL v^j^umov*, »jf»w.ui i/i ui^ uuixixjui^ w=u 

With reference to FIGS SASD. Z halftone cell is ^ ^^r^r^"} r^'' 
createdondiebaslsofapredetetmine;ihalftonedotpattem. 25 f ^^then,l.tive positions of ft^ 
In the exemplary embodSient, the halftone dot pattoi has ? ^^f- ^/"^f k ^ 
a circular dot 36 in highUght regions (HG, 5A). As the «f shape for the v=120 
regions become darker, larger numbers of the 32x32 scan ^^^'^ l^veL In particular, hne 48 oOTresponds to one 
positions are turned on to define circular dots of larger comer of the arde dot as it expands into the diamond sh^ 
diameters, such as circular dots 36' and 36^ Witii reference 30 mid-range intensity levels (FIG. 5B). 
to FIG. 5B, die circular dots continue getting larger to a ^ reference to FIG. 1, the edge distance and edge angle 
mid-range in whidi the circular dot 38 is tangent to a square ^ ^ inputted to a gray value calculator 50. A gray value for 
or diamond 40 that fills half <rf the region of the halftone cell intensity level v at scan position (a,b) is calculated as a 
32. Thereafter, as the dot becomes larger, it becomes a Unction of the edge angle and edge distance in equation 
diamond or square with progressively less rounded comers 33 ^P^* example, the gray value is detetmined by: 
42, 42', 42" constrained within the diamond 40. With refer- 
ence to no. 5C, die halftone ccU is half black when die g^,( 2 ) ooi'Q i ( ^ ^ jm*0 
diamond 40 is conqil^y filled. Thereafter, die black region ^ ^ V / 
fills out along patterns 44, 44', 44", progressively. The shape where: 

of the expansion is such fliat where four cells cokk togedier, ^ dlst represents die Eudidean distance of die edge inter- 

awhitccircleisdefined,whenaUfourhalftonecellshavedie section point {x,y) from die scan position (a,b) in 

same intensity (HG. 5D). With reference to HG. 6, dots <rf equation space; and 

various other shapes may be selected. FIG. 6 iUu^s for fo^, ^ ^1^^ 

eadi of the dot shapes or patterns h^d^ne ceUs with a ^ components of a scaling factor which 

mimmal frequency or intensity on 1^ lef^and a maxim^d relates die distance measured in scans or spot size to die 

mtensity or frequency on die nght. Typically, die family <rf size of a monory location. 

mst^Si' i?HG.^:LT^?^ ^^'y^ *^ ^ ^ 

With reference to FIG. 4B, f<a: the drcle-diamond-drcle / \ 

halftonepattemofFIGS.5A-5D, die measurement proces- 50 / (-^ )+(festbbu .cose) I 

sor 30 calculates die x,y-coordinates of die nearest edge by: gr^ = \ | + 0.5 



(4) 



•■[ 



(-4-) ^ Where: 



( ) , 1 J. 
' .fc I .(;r-a)-(K-jif)/ . tiomand 



fastbias is a position Gcft-^ight) bias ^ch controls where 
55 die blacfc-white transition occurs in die fast scan direc- 



Inc is a scaling factor measured in scans or spot size 

T « / \ I * * j-a: . t ^ which relates the distance to die size of a memory 

In this manner, g(x) evaluates to die difference in slopes of location 

and a line tiirough bodi ^ L is to be appreciated diat ottier gray fimctions are 

^f^' ^ fJ^'i^^'l^T^ contemplated inTcooidance widi advStages desired by 

SSTaV^^^^^ dioscof ordinary skill in the art. 

^ ^ . The position scanner 34 cycles through all possible pcr- 

x represents die x-ooordmatc of edge E; mutations of die 5-hit x-coordinale of each halftone cell die 

(a,b) represents the x,y-coordinatc of die scan position; « 5-bit y-coordinate, and the 8-bit intensity value. Le., 32x32x 

r represents the radius of the halftone ciicle for the current 256 or 2^* permutations. A gray value, typically 0 through 

intensity level v; and, 15, Js produced for each permutation. A look-up table 26 
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stores the determined gray values. In the preferred 
embodiment, the look-up tabic has 2^" memoiy locations. 
Each memory location is accessed by an address whidi is a 
combination of the 5-bit x-oooidioate of a halitone cell, the 
5-bit y-coordinatc of the halftone cell, and the 8-bit intensity 5 
vahie V for the halftone cell, togetfaex providing an 18-bit 
address. The completed look-up table contains the gray 
values fG£ each halftone cells for the selected intensity range. 
Alternately, the entire dot construction process may t>e 
repeated to generate mere accurate halftone dots. lo 

In real time, a screen generator counter 52 inputs a sehes 
of x,y-coordinates to de&ie the positions within eadi half- 
tone cell as an input image 54 provides a corresponding 
series of intensity levels v. The look-up table 26 is connected 
with the screen generator counters 52 and the intensity lines is 
of the input image data 54. The screen counters 52 count for 
the X and y-coordinates along a predctcnnined screen angle, 
for exanqjle 45°. Thus, the counters count at the sine and 
cosine of 45"" through the halftone look-up table 26. A 
corresponding gray value from a location corresponding to 20 
the combined values of (x,y,v) is oulputtcd from the look-up 
table 26 to a laser diode contr<^er 56 of printer 10 for 
printing the particular intensities and screen positions, ie., 
imnting the spots which, taken together over the whole ceU, 
form the dot of proper size and shq>e. The gray value, again 25 
typically 0-15, can be fed to a digital-to-analog converter 
directly or can be oonveited to a code to drive a pulse width 
and position modulator (PWFM). 

In another embodiment, the input image 54 and the saecn 
countcx 52 are connected to an address generator which 30 
generates the look-up table address and outputs the address 
to the look-up table 26. 

The invention has been described with reference to the 
[s^efcned embodiment Obviously, modifications and alter- 
ations will occur to others upon reading and understanding 3S 
the preceding detailed description. It is intended that the 
invention be construed as induding all such modifications 
and alterations insofar as they come within the scope of the 
appended claims or the equivalents thereof. 

Having thus described die preferred embodiment, the 40 
invention is now claimed to be: 

1. A halftone dot pattern constructing system comprising: 
a measuring device for measuring jgdntct intensity levels 
of a printing device ou^ut in response to selected gray 
scale commands; 
an interpolator for interpolating the measured printer 
intensity levels into a best fit smooth curve of measured 
intensity values versus the gray scale commands; 
a mapping means for generating a set of halftone intensity ^ 

values which correspond to the best fit smo<Mh curve; 
a dot area parameter calculator for calculating dot paraix>- 
eters of a halftone dot pattern for each intensity value 
of the set of halftone intensity values, where each 
intensity value is represented by a halftone cell defining 
one halftone dot of the halftone dot pattern* the dot 
parameters of the halftone dot pattern including param- 
eters for determining a halftone dot area for each 
halftone cell representiag each intensity value; 
a gray value calculator for determining a value for each ^ 
position within each of the halftone cells based on a 
location of a halftone dot edge within a halftone cell 
determined by the dot parameters calculated; 
a look-up table memory for storing each of the values; and 
the printing device receiving the values from the look-up 63 
table to control intensity levels during a subsequent 
printing operation. 
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2. The halftone dot pattern constructing system as set 
forth in claim 1 imthcar including: 

a position scanner for scanning through a plurality of scan 
positions in each halftone cell along a scan angle 
direction. 

3. Hie halftone dot pattern constructing system as set 
foffth in claim 2 further including a measurement processor 
for calculating an edge distance, based on the dot 
parameters, from each scan position to a nearest edge of the 
halftone dot of the corresponding halftone cell in the scan 
angle direction and for calculating an edge angle from the 
scan angle direction to the nearest edge and wherein the gray 
value calculator combines at least the edge distance and the 
edge angle to produce the gray value for each scan position. 

4. A halftone dot pattern printing system coniq}rising: 
an image input device for inputting a series of intensity 

levels; 

a screen counter for providing a series of scan positions 
widiin a halftone cell representing each intensity level; 

an address generator for converting each scan position 
and the intensity level of the corresponding halftone 
cell into a look-up table address; 

a look-up taUe is addressed by the look-up taMe address 
to retrieve a corresponding gray value, the correspond- 
ing gray value being determined by a positional relation 
between the scan position of the look-up tal^e address 
and a halftone dot edge defined within a halftone cell 
representing the intensity value of the look-up table 
address; and, 

a controller for controlling a printer in accordance witii 
eadk retrieved gray value to cause a corresponding spot 
to be printed. 

5. The halftone dot pattern printing system in accordance 
with claim 4 further including: 

a memory for storing a family of halftone cells, each 
halftone cell having a characteristic intensity level; 

an interpolator for interpolating measured printer inten- 
sity levels into a best fit curve; 

a mapping means for mapping the family of halftone cells 
to a corresponding printer intensity level based on the 
best fit curve; 

a position scanner for indexing a scan position through 
each of the halftone cells; 

a measurement processor for detennining a dot pattern 
intensity characteristic for each indexed scan position 
based on a location of each indexed scan position 
relative to a halftone dot edge defined within each of 
the halftone cells; 

a gray value calculator for calculating a gray value in 
accordance with the dot pattern intensity characteristic 
for each scan position of each of the family of halftone 
cells, the gray values being initially loaded into the 
look-up table each at an address corresponding to the 
scan position and the intensity level of the halftone ceil. 

6. The halftone dot pattern printing system as set forth in 
claim 5 wherein the mapping means is connected with the 
interpolator for determining a linear tone reproduction rela- 
tionship t>etween the printer intensity levels and the intensity 
levels of the family of halftone cells. 

7. A method for constructing a halftone dot pattern for a 
printing device, the halftone dot pattern including a family 
of halftone cells defining a corresponding family of intensi^ 
levels over a halftone intensity range, the printing device 
producing a plurality of printer intensity levels, die method 
comprising: 
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measiuing the plurality of printer mtensity levels of the 

printing device; 
intopolatiDg the printer intensity levels into a best fit 

smooth curve; 

generatLDg a set of halftone intensity values which cqitc- ^ 
spond linearly to the printer intensity levels based on 
the best fit smoodi curve; 

calculating halftone dot shape parameters of a predeter- 
mined halftone dot pattern for each intensity value of 
the set of halftone intensity values, where each inten- 
sity value is rqireseoted by a halftone cell defining one 
halftone dot of the predetetmiDed halftone dot pattern; 

dctcnnining a gray value for each position in each of the 
halftone cells based on the halftone dot shape param- 15 
ctcrs calculated; 

storing each of the gray values in a loot-up table; and 

outputting the gray value from the look-up table to the 
printing device. 

8. The method as set forth in claim 7 wherein the ^ 
detennining includes: 

traversing through a plurality of scan positions of a first 
halftone cell of the halftone dot pattern in a scan angle 
direction, the first halftone cell representing a first 
halftone intensity value within the set of halftone ^ 
intensity values; and, 

detennining the gray value at each scan position. 

9. The method as set forth in daim 8 wherein the 
determining further includes: 

30 

calculating an edge distance from each scan position to a 
nearest edge of fiie halftone dot defined by the halftone 
cell for a corresponding intensity value in the scan 
angle direction; 

calculating an edge angle from the scan angle direction to 35 
the nearest edge; 

combining at least the edge distance and the edge angle to 
produce the gray value for the scan position; and, 

the storing including stcfing the gray value in the look-up 
table at an address location, which address location is ^ 
a combination of a coordinate of the corresponding 
scan position and the corresponding intensity level of 
the halftone cell. 

10. The method as set forth in claim 7 further including: 
generating a tone reproduction curve from the plurality of 

printer intensity levels of ttie printlDg device, the tone 
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r^oduction curve representing a linear mapping of 
area to the plurality of printer intensity levels; and, 
mapping the printer intensity levels based on the tone 
reproduction curve to the set of halftone intensity 
values. 

11. A method of halftone dot pattern printing comprising: 

storing a family of halftone dot patterns; 

printing a selected portion of the family of halftone dot 

patterns with a selected printing device; 
d^mnining an intensity level for each printed dot pattern 

of the family; 

dividing each dot pattern into a preselected airay of scan 
positions; 

for each scan position of each dot pattern, determining a 

corresponding value; 
loading each gray value into a look-iq) table; 
in subsequent printing operations, the look-up table is 

addressed by (i) a corresponding scan position and (ii) 

the intensity level of the corresponding dot pattern. 
IZ The method as set fcith in claim 11 further including: 
receiving a series of intend^ levels which describe a 

picture to be printed; 
addressing the look-iq) table with the received intensity 

levels and the preselected array of scan positions for 

each intensity level to retrieve ccarespouding gray 

values; 

controlling the selected printing device to print the cor- 
responding gray values. 

13. The medKKl as set forth in claim 11 fiir^er including: 
detennining a linear relationship between the intensity 

levels of the printed dot patterns and a density of the 
coiresponding stored dot pattern; 
adjusting the gray values in accordance with the linear 
relationship. 

14. The method as set fosth in claim 11 wherein the step 
of determining a cccresponding gray value for each scan 
position includes detennining a distance between each scan 
position and a nearest edge p<Hnt on a dot of die dot patten 
of the coiresponding intensity. 

15. The method as s^ forth in claim 14 wherein the step 
of detoinining the coiresponding gray value further includes 
determining an angle be^veen a nofmal to the nearest edge 
point and a dircctioD of scanning through the scan positions. 



01/02/2004, EAST Version: 1.4.1 



